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(57)Abstract: 

PURPOSE: To make high-speed operation possible 
and to prevent overflows without a problem in terms 
of speed by performing normalization by letting the 
most significant bit of the state metric of the time t+1 
be *0' when it is decided that the normalization is 
performed based on the most significant bit of the 
values of all the state metric of the time (t) obtained 
by respective ACS circuits. 

CONSTITUTION: The respective ACS circuits 1800- 
1807 add the pass metric before 1 symbol to branch 
metric BM10-BM11 inputted through terminal 11000- 
11010 and calculate the new pass metric 
corresponding to two passes. The pass metric values 
are compared, pass selecting signals SEL0-SEL7 for 
indicating the selected pass are outputted from the 
terminal 1 1 1 0-1 1 1 7 and also the selected pass metric 
is sent to the other ACS circuits 1800-1807. Also, a 
normalization detection circuit 170 for preventing the 
overflow performs the normalization for turning the 
MSB of the state metric SM0-SM7 of the time t+1 to XT when it is decided that the 
normalization is performed. 
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SriaWTV^S. ^f-h^h'J-y^SM^7 
t^-y MT'^7>f ^ h U V V BM wt^T^y h*©^^- 
tCfc^T«, 7 f>y h + 4 tf<y N= 8l^>y hi:7fc-5»-& 
^fe*fc«>, ±IB*D^S^7^>y h*8:i8S*.fc^J:-5 

(C (SS^-2 2 6^?>©Ui^jq 0~q 6^7 hS&M 
^.^^.fc^tC) -tZfrMZ, ±13 AN Dtf— h 2 2 3R 
OTOR^- h 2 2 5 0 ~2 2 5 6 ^fSCtT ±13 
AN D-Y— h 2 2 3 ©4 o©A^^-(C(i, ±134 tf>y 
b±MW$$2 2 4 03 ©dr^ hfg^i:±i3±M3 
fcf-y H©X-r-— N ^ h U % y i' s m4 , sm5, sm6© 



9 

ocDNORy- h 2 2 5 0 ~2 2 5 6 <D$%(Dtf- h 2 
25 0 ~225 3 <D*n?n— *<Z)A*fiST-(Ctt_hlB4 

e>y h£ftlJH»2 2 4 03 <z>#f&-rs#ffi;fr3g}^S 0~S 

3*»e>ftIJ«S*3V«»atU ^-h2 2 5 4 ~2 2 5 6 
0D-eti-€ f tv-^WA±3S^-fctt*ffS:-rsi| i *n^SI2 2 4 
4 ~2 24 6 0>&&tli®+S1)^lBW&$k1*®&i2LlXZ> 

[0 0 3 8] IIT, S3tC^Ufe^^fi^T, 7 f 
y h* h U >v * SMt4 tf>v h^W^> 

>v h£#tJll§i2 2 4 03 ©+^U7Ohift, -hIB-h<£ 
fill 3 b?»y h<D^.-r— h * H U >v # s m4 , sm5, s m 

[0 0 3 9] Z.<Dfctb. frmmMT'li. _h§B4 A7?AN 
D^- h 2 2 3T'±IB4 t^y b:£#nirg§2 2 4 03 OdrY 
•J 7"7 Mf#£-tSB_h{£W3 l^y h^^f- h V v 
i?sm4, sm5, s m 6 (D^g-t^y htf>l&SPS (AN 
D) &IRSJ:e>lCU ±SB4 t^>y h£inmi2 2 4 03 £> 
^t'J7f Mt^i:±fB±&<Jl!l3 t^y V<D7,7— h 
ij>yl'sra4~sm6^t "1" t&ofc^SS 
4A±AND^-h 2 2 3<Dffi7J Otfcfr*> "1" ) 
_hfB7^@CDNOR^- h 2 2 5 0 ~2 2 5 6 (D^ft 

»J, ±B4 A7JAND4*- h 2 2 SOJfcbtf " 1 " ©t§ 

& (-ttat>*>*- #nor 

y-h 2 2 5 0 ~2 2 5 6 "0" tftfcbSftS J: 3 

*-A-7Di?^l^t4t^4 A*ANDy- h 
2 2 3 (DffiTjtf "0" ±iB±*IIW»2 2 4 03 

( Rtfi| 1 iD}HS2 2 4 4 ~2 2 4 6 OTflnUffi^tf^T/SIE 
ffi7Ji:&oT, 38^2 2 6*>e>ffl7J (7lf>y HffiTJq 0 
~q 6) £*l5«fce>tC&5. 

[0 0 4 0] 3(DJ:e){C,.*||iS0!|CO®3(D*n^S|{Cfc 
HT»*, _tiB¥#[!3»f§ 2 2 4 4 ~2 2 4 6 {CfcWS 3 bf 

[0 04 1] *S61IS#9(Z)BI3©liiJH»K:fcv^T, 
#NOR^-h 2 2 5 0 ~2 2 5 6 liOR^-btt5 

T\ *H»ffilTttftaia<0J:iBNORy- h 2 2 5 0 ~ 

2 2 5 6 £ffi^.g>«}:e>icLT^-g>. 

[004 2] H2JCjgoT, ±iEL7t«ke>^ia3C7)4ffiS; 
<0ftIIMI 2 2 0, 2 3 0 frhtort* ^hV>y^ *«±SBJt 
Ml 2 6lCi£e>*l£. 2 B-CM&SftU 

^) SELfcLTflSHf-l 2 9 A^ffi*$tl-5„ ± 
fBftltttt 1 2 2, 1 2 3 fr<btf>MX * h U v V t±±IB-fe 




( 6 ) 4$6B¥ 6-204897 
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I/** 2 0 OlCfc&tbtV, SK"fel/** 2 0 OT-WLhiE 

Jt«ffl»i 2 exp&ayWHRflres e ncg-3^T_tiB 

[0 0 4 3] _fcfBiZ 1/^^20 O-eSHWSJlfe^:** h 

71 7 7icJ£'b*iiB , tii2ft-5„ iffl7'J ^770^71 
7 7fr*3(D 1 A^D'y^|J©7T- h'JyJ'S 

Mtt, as^i 2 8^e>ffi^7dnTiBia>AcsiaKicise> 

10 'J >y ^ S MOM S B ±flBXffifc&ffiiatt 1 7 0 »C 

[0 0 4 4] ^MiE^-fb^ffi!aB& 1 7 0 (i. Aftftici* 
B^&tfBIKCaV*'.):^. n A7J Q4]MiK0i#li 

A7J) fflAN D>y— M 7 2 #*»3&5> ; fe>CE>"C&S. 

[0 0 4 5] H4tc*v^T, aKiE«ft*ffilBlli 7 0 
Oag^- 1 7 4 o ~174„ (#Hife0ljT'l±3$T- 1 7 4 0 
~1 7 4 7 ) ICte, ±BXf-h* SU-yi'SMO-S 
M7CMSBAW3H, AND^- h 1 7 2tC&£>4t 
20 S^AND^- hi 7 2flinl (7«) 07f- 

h U <y SM0~SM7OTMS BCD^TCDI^S^.S: 
J&V, *©ffi#«:jE«ft*ffiffi;&no r fcUTiS^l 7 

3j^e>m*"ts. -rfcfcfc, ^MiE^b^imiHii^ 1 7 0 

(C&WCI*. n<@ (71) ffl7f-h^h'J-yi'SM0 
~SM7©MSB^bA«±T "1" £&o£B${C 
" 1 " fc*SiE3HMftmm*n o »?17 3^ 

LT=&ACSEJK1 80 0 ~1 80 7 (C*fLTiH-5. # 
v^jttvl*, 3flftiE8lfl:tttBI3gft l 70®ANDy-h 
1 7 2CD«-A7J»^^$tt-£»=g-^7 i - h U >y ^ 
30 SMfflMSB^T "1" fci&ofeilSJCli, 

7 2©«-A7J>«^©±fB^5 : — h U >V ^ SM©M 
SB^it "1" fc^ofet^CMANDy- h 1 7 

2©atfj«*y-*»e>© "i" omtiz* -x-k-vuw 

WiEttfcLT*ACSIBHH 8 0 0 ~1 8 0 7 KliS*J, 
34X&ACS0S&1 8 0 0 ~ 1 8 0 7 T'iEM'fb&^f^J: 

ftSrff *>*v^tCtiJtlBiE«'ffc«ffiffi* norli " 0 " 

40 [0 0 4 6] ZZ.X\ ilBJEM-ft^mmTin o r tt, EI 
2fC^-t«fc-5fC. #ACSHI5S1 8 0 0 ~1 8 0 7 <D0% 
^•1 7 l^LT. -fel^^^ 2 0 0tCi£ib*l.S<}:e>tCfc 

[0 0 4 7] S^ir 2 0 Ott. H{ttW(CttH5»C 

w-TJ: SIC**;* ft* i©BI5K:fe^T, 
±IB^^-h^ hU y^SM&7 ify hfiiUfel^. 
^^•k bi'^ 2 0 0©ag^-2 0 2 tCti, HUKEL^ia2C0 
*Dfl[f|2 2 0, 2 3 0©-(3r*l^— ljfri=><Dl bT<y h©]^ 
»ffi*a 0>~a 7*««»a4x, SI-T-2 0 3 tCttflfi#©iD 
50 M^e><Z)7 tf-v SOiD^ttJTJb 0~b 7^{tMi&$n 
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S„ 58^2 0 1 iZ\t±.ffijEMit&mmtln o r# 

«j&SnS«}:-MC&oT;l3y, SS^ 2 0 4 ictt^ilf? 

[0 04 8] _tfBAngffi;>J a 0~a 7CDe>*>tf>a OttA 
NDy-h2O5 0 CO— ^(DA^^zm^tl. _tIB#tJ 
^Cffi^jb 0~b 7©9*>©b0(iANDy- h 2 0 6 0 

1 liAND^- h 2 0 5j CD— ^CDA^SS^IC, ±mtU 
Wffi^b 1 liANDy- h 2 0 6j CD— ^CDA*^ 
lZ y MWmiia 2&AND>7*- b 2 0 5 2 CD-#CDA;fr 

±|B«P#m*b 2liAND>y- h 2 0 6 2 CD- 
^OA^ag^tC, *Dlffi*a3tiANDy-h20 5 3 
CD-^CDA^flgB^C, ±mMWttiJl b 3 liAN D>7*- h 

2 0 6 3 (D-finAtlffl^lZ. MMltilJa. 4liAND^ 

-h2 0 5 4 <D-is<DKti^\z. ±mmnmti b 4 » 

ANDy- K 2 0 6 4 CD— #C0A;fr3$^-lC, AD^Cffi^r a 
5(iAND>»*- h 2 0 5 5 CD— ^CDA^SSB^C, _tgB*H 
ICffi* b 5 ttAND^- 1- 2 0 6 5 CD— ^CDA^SS^ 
tC, *n#m^Ja 6tiAND>!f- h 2 0 5g <D-J]<Z>At) 
3g^-lC, ±IB*nlCm^b 6{iANDY- h 2 0 6 6 CD- 

^»A^^-tci5ie>ns. 

[0 04 9] ^*ie>#AND>7*- h 2 0 5 0 ~2 

0 5 6 <D^i\^nW3(DAiJ^\Z\t±M^'Mm.m^ 
SELAWSn, #ANDy-h2 0 6 0 ~2 0 6 6 
(D^tl-rtlfa^OA^aS^-tCtt'f yA-* 2 0 9 4^1 

[0 0 50] 3e>tC d4xe>#AND>7*- h 2 0 5 0 ~ 
2 0 5 6 R&2 0 6 0 ~2 0 6 6 CD=&ffi;*J«U 
*ff5-rSNORy- h 2 0 7 0 ~2 0 7 6 OAAWT-tC 
iS&ft*. -b, AND^-h 2 0 5 0 ©UJ^ttN 

ORY-h 2 0 7 0 CD— 15<DAM^Z. AND^-h 
2 0 6 0 (Om^JliNOR^- h 2 0 7 0 C0ftS;£C0A;tt$ 
T-lCiH^^VS. J^TH*£IC, AND^- h 2 0 5 ! C0£±J 
#l±NORy- h 2 0 7, CD— ^CDAsfrSSB^C, AND 
y-h20 6! CDffi^&N O h 2 0 7j CDfffiTfCD 

A^S^tC. ANDY-h 2 0 5 2 ©liiijttNORy- 
h 2 0 7 2 (Z)-*®A^7^tC, ANDy-h2 0 6 2 
0DttJ±{iNORy- h 2 0 7 2 CDfffi;£CDA;fr3lHHC, A 
ND4*-h 2 0 5 3 CDffi^tiNOR^- h 2 0 7 3 CD— 
Jj(DAl]%&-lZ, ANDy-h 20 6 3 ©WNOR 
h 2 0 7 3 Oflfi^<DA^3^{C, ANDy- h 2 0 
5 4 (DVZtlltNORf - b 2 0 7 4 <D—1iV>A-hV&=f- 
(C, AN DY- h 2 0 6 4 roffi^liNOR^- N 2 0 7 
4 CDflS#CDA;fr3£^-lC, ANDY-h 2 0 5 5 C0ffi;frt± 
NOR^- h 2 0 7 S CD— 1j(DAil^^Z, ANDY- 
h 2 0 6 5 COffi^liNOR^- h 2 0 7 5 CQflfi^CQA* 
3£^-lC, ANDy-h 2 0 5 6 COffliJtiNORy- h 2 
0 7„ <n—-n<DAf3V&=f-\Z, ANDy-h2 0 6 6 CDffl 
;frteN O R>f- h 2 0 7 6 CDf|fi;frC0A;fr3^lca!<b*l 
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5. 

[0 0 5 1] Ifctfot, ;^P,#ANDy-h20 5 
o ~2 0 5 6 £20 6 0 -2 0 6 6 &tfNORy- h 2 
0 7 0 ~2 0 7 6 {CfcV^THU IM'^Mtiim^ S E L 

SL^-eco^^KifSbT-en^^iEin^m^a o~ 

a7tb0~b 7C05aW&3tlSo 0>J;*.tf, ±fBA';X 

msimn s e l ^ " o " cD^ti_hta*Dmai^ b o ~ b 6 

jWfflRS*U ±I&**»R«-*SEL# "1" CDlSli-h 
IBiD^ffi^J a 0 ~ a 6 tfjffiR'd tvS. 
10 [0 0 5 2] tZ!6T% ZLCD0 5{C;5Vf-tzU?#lC£^ 
T,. ±f3NORy-h 2 0 7 6 l±3A*t^CoTfeU, 
a^NORy-h2 0 7 6 C0 3#S(Z)A*3S^tCtt±f5 
38^-2 0 1 &^-rs±IBiE^b^ffiffi^;n o r 

[0053] f&fc*>, z:o@ 5 {CjS-t#Hjfe#JC0-fe ^ 
?*{C;i3VM:i;}:, ±IB*n^ffi*a 0~a It b 0~b 7 
(Dm±GL¥v MC*fi£-t5-hiBNOR>7 1 - h 2 0 7 6 JC 
*fLT±IBiEM-fb^mai^n o r 

20 TV>S= 

[0 0 5 4] fkftmzn^t. ±8BiE»M&tftffiJMJno 

te, MSBtfyh (0 5 CD*§-£te^ 6 l^y |>) £K?< 

M S B tT >y h WLtiBM-fb&ffiffi* nor tfAMft 
c5tvS_hBBNOR^— h 2 0 7 6 fCfettSN O Rf&SlC 
J:»J, ffi^7Q6tt "0" tC&So agtiE^'fb^ 
mffi^Jn o rtt, ^ACSEK 1 CO A C S 1 8 
0 0 ~1 8 0 7 ) ICg&^ift-r^&fctf), ^^-r-N^ 
30 N'J^^SM0~SM7C0MSBtr>y bit "0" iZtii 
U, ititcj: tHE£Hb#*rtii:fc£. 
[0 0 5 5] ^33. *Slfi6MC0l2l5C0-fe U^^tCfe^T 
#NORy-h2 0 7 0 ~2 0 7 6 tiOR^-Nt 

i i: ^t'^ & t«tc-€-co^S : foitlii'fbT'g 

5(7)T% *«MT'liAI&SC0±fBNO R^- h 2 0 7 
o ~2 0 7 6 5:fflV>SJ;e>(CUTV^. *H5S^J 
T*tt, gfri*Lfe03CO«}:e>tc, AlflC»?AM«IAt:M 

40 T% ^^-fe U?*©m;miIE!&3lcirrz:£#T'g&„ 
[0 0 5 6] ±3^Lfe#ACSIlIS^l 8 0 0 ~1 8 0 7 
CD@5tC^U^-fe 2 0 OCOffi^jQ 0~Q 6 (Xt 

- b * S U >V ^ SM) tt, ffi^jSS^ 2 1 0*ve,ffi^j$ 
n, 02CO7U 7^707^1 7 7(cii^ns. 
[0 0 5 7] ±«£L£J:e>tC, 7|s:|g^S^J^C^5^^T tt, ^ 

^iE^b&^ffiU. 'WlBlt + 1 CiE£|<fb£§&(ifc-f 6 3£ 

MC0M S B t^>y MC#f LT^TW ^CD^mai^^ca■^V^ 
50 TiE^b?:^fe)^i:{C«fcoT. ffii^ift#^O/jNMmc0llI 
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[0 0 5 8] #3§W§t?M0J<Z>^*^&#Sifc: 
J: tiff, lE&fb&fr-^-r !EM<ftSW£B$<Z> 1 

Mm<om*znx-zzntfT'g. i c-fb-rs-h-e^ic 

[0 0 5 9] 

- h ;* h U >y * lt»SP«, #ACS EH8T-##>£t$M t 

SUfeilglCli^Jt + l<Z>*-x— h U y ?<Z>S-h 
"0" iC-TSZl^T'iE^t&^e) «ke>(CLfe 

e>{c^s„ hu»v^fmau«)Acsiii 
&,<D*.mt*m±-zz. ^^tc^ii-fb^niiiT', ic*b 

[is i ] *ftm<Dmm&ie>#iJ&-BkK = a<dw t^t-^st 

[ia 2 ] h * h >j >y * imau<© a c s 
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im 3 ] *HJg0!J© ACS 08&0>j!mJ?#itf> Aft £ 
[04 ] ^HJg^ltf)*^- N^h'J'y ^imsisajiEm-fb 

[0 5] #S!i&0t|£> ACS 0{&<Z>-fe 1/ if # <DM&$ft&1& 

[06] ¥&^(D±fcmf&zm-?7uytm&m 

[0 7 ] #3fctf>X-r- h ;* h U y * imSISO)«EBS«lfaS: 

io ^-rya>y^iagsi2iT'fe5. 

[0 8] ^ODX^- hU >y^imspoAcsias& 
fttfiB!IHb«ffiim»©«W«iaS:n%-t^'n y *tSS&0T* 
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